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A program's cache performance can be improved by changing the organization and layout 
of its data— even complex, pointer-based data structures. Previous techniques improved 
the cache performance of these structures by arranging distinct instances to increase 
reference locality. These techniques produced significant performance improvements, but 
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A lot of research has been conducted by the database community on methods and 
techniques for efficient XPath processing, with great success. Despite the progress made, 
significant opportunities for optimization of XPath still exist. One key to further 
improvements is to utilize more effectively existing facilities of relational RDBSes for the 
processing of XPath queries. After taking a comprehensive look at such facilities, we 
present techniques for XPath processing that work by identifying t ... 
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SQL injection attacks are one of the topmost threats for applications written for the Web. 
These attacks are launched through specially crafted user input on web applications that 
use low level string operations to construct SQL queries. In this work, we exhibit a novel 
and powerful scheme for automatically transforming web applications to render them safe 
against all SQL injection attacks. 
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From the Preface (See Front Matter for full Preface) 

An important adjunct to precision is a sound theoretical foundation. The relational model 
is solidly based on two parts of mathematics: firstorder predicate logic and the theory of 
relations. This book, however, does not dwell on the theoretical foundations, but rather on 
all the features of the relational model that I now perceive as important for database 
users, and therefore for DBMS vendors. My perceptions result from 20 y ... 
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We provide a principled extension of SQL, called SchemaSQL, that offers the capability of 
uniform manipulation of data and schema in relational multidatabase systems. We 
develop a precise syntax and semantics of SchemaSQL in a manner that extends 
traditional SQL syntax and semantics, and demonstrate the following. (1) SchemaSQL 
retains the flavor of SQL while supporting querying of both data and schema. (2) It can be 
used to transform data in a database in a structure substa ... 
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